Some new results on higher energies * 

Shkredov I.D. 
Annotation. 

In the paper we develop the method of higher energies. New upper bounds for the additive energies 
of convex sets, sets A with small \AA\ and \A(A + 1)| are obtained. We prove new structural results, 
including higher sumsets, and develop the notion of dual popular difference sets. 

1 Introduction 

The method of higher energies (or, in other words, the method of higher moments of convo- 
lutions) was introduced in [20] ; was developed in [22j [27] and found a series of applications in 
[TUt [T4l riSl [TBI |21| [25| |25] . In the paper we obtain some new results in the direction, using 
so-called operator (or eigenvalues) method from [24} 125], which we recall in section [H 

Our main results are contained in three sections [5HH In section [5] we apply the eigenvalues 
method to obtain new upper bounds for the additive energy of some families of sets. Let us 
formulate just one result in the direction which concerns convex subset (that is the image of a 
convex map) of R. 

Theorem 1 Let A CI he a convex set. Then 
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E(A) < \A\ 13 loges \A\ . (1) 



Here E(A), so-called, the additive energy of our set A, which equals the number of solution 
of the equation a\ — ai = 03 — 04, where ai, 02, as, a\ G A. Constant | instead of j| was obtained 
in [12] . and after that this constant was improved to || in [25] . using the eigenvalues method 
again. 

The next section contains so-called structural results. The most important example of such 
statements in additive combinatorics is, of course, beautiful Freiman's theorem on sets with 
small doubling, or, in other words, sets having small sumset, which gives a full description of 
the family of sets (see [28]). In the paper by structural results we mean another thing, namely, 
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grant Leading Scientific Schools N 2519.2012.1. 
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having some condition on a set (basically, on higher energies of this set) we wish to find some 
subsets of the set having small doubling or large additive energy. As an example of such type of 
results, we recall a strong structural theorem from [2]. 

Theorem 2 Let A C G be a symmetric set, tq, o"o be nonnegative real numbers and A has the 
property that for any A* C A, \A*\ S> \A\ the following holds E(^4*) 3> E(A) = j^l^ 7 " . Suppose 
that Ta{A) < \A\ i+ ^o+oG . Then there exists a function f TQ : (0, 1) ->■ (0, oo) with f TQ (r]) -4 as 
77 — >- and a number a > suc/i i/ia£ i/iere are sete X,-, .ffj C G ; Bj C A, j € [| J 4| a- ^ T o( CT o)] y^/j 

<€ |A| TO+a+/T o( CT o) ; < | J 4|l-ro-2a+/ TO ( ( 7o) ^ 

\Hj -Hj\ < [^f+Z-oH) ( 

anc? Bi fl = /or aZZ i ^ j- 

Here T4(A) is the number solution of the equation ai + 02 + 03 + 04 = a[ + a' 2 + a 3 + 04, 
ai,a2,a3,a 4 ,ai,a / 2 ,a / 3 ,a^ G A. 

In the paper we need in a generalization of the notion of the additive energy of a set. 
Namely, for all real s > 1 put 

E s (A) = J2\An(A-x)\ s , (2) 

X 

Quantities E S (A) from ([2D are exactly that we call higher energies. 

Let us formulate our two main structural results. The weaker forms of the first one were 
proved in [22] and |25| . From some point of view these type of statements can be called an 
optimal version of Balog-Szemeredi-Gowers theorem, see |22j. 

Theorem 3 Let A C G be a set, E{A) = \A\ 3 /K, and E 3 (A) = M\A\ 4 /K 2 . Then there is a set 
A' C A such that 

\A'\ > M- 10 log~ 15 M- \A\ , (3) 

and 

\nA' - mA'\ « (M 9 log 14 M)^ n+rr ^K\A'\ (4) 

for every n, m G N. 

Interestingly, that the generality of Theorem [3] allows us to prove a "non-trivial" version of 
Theorem[TJ that is a bound of the form E(A) <C |A| 5//2_e °, where Eq > is an absolute constant. 
A similar proof takes place in the case of multiplicative subgroups of TLjpTL, p is a prime number 
(see Remark |3"6]) . 

The second structural result is the following. 
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Theorem 4 Let A C G be a set, E 3/2 (yl) = \Afl 2 1 K 1 ! 2 , and T 4 (A) = M|A| 7 /K 3 . T/ien there 
is a set A' C ^4 smc/i £/mf 

and 



It is easy to see that Theorem [J] is tight (see e.g. Remark I39|) . The assumption of our result 
is stronger than the assumption of Theorem [2j 

Popular difference sets are very simple and important objects in additive combinatorics (see 
e.g. [8j El [28]). In section [7]we develop an idea of Bateman-Katz from [HE] that every popular 
set has a companion, which we call a dual popular set. As an application, our method allows 
find a nontrivial relation between E(A) and E S (A), s G [1,2], see Theorem 1431 or Corollary 1461 It 
is interesting that for s > 2 there is no such connection at all. 

Note, finally, that the arguments of the paper are elementary in the sense that they do not 
use Fourier transform. 

The author is grateful to Tomasz Schoen, Sergey Konyagin, and Misha Rudnev for fruitful 
discussions and explanations. 



2 Definitions 

Let G be an abelian group. If G is finite then denote by N the cardinality of G. We define two 
types of convolutions on G 

(f*g)(x):=^2f(y)g(x-y) and (/ o g)(x) := ^ /(y)fl(y + x) = (/ * g c )(-x) , 

where for a function / : G — > C we put f c {x) := f(—x). Clearly, (/ * g){x) = (g * f)(x) and 
(f°g)( x ) = (g°f){— x )> x G G. The A:-fold convolution, k S N we denote by so := 

We use in the paper the same letter to denote a set S C G and its characteristic function 
S : G — > {0, 1}. Write E(A, B) for the additive energy of two sets A, B C G (see e.g. [28]). that 
is 

E(A, B) = \{ ai + bi = a 2 + b 2 : oi, a 2 € A, b x , b 2 € B}\ . 
If A = B we simply write E(A) instead of E(A, A). Clearly, 

E(A, B) = * B){xf = "£(A o B)(xf = "£(A o A){x)(B o B)(x) . (7) 

XXX 

Let 

T fc (,4) := y \{A A) 2 (x) = \{a\ H h a k = a[ H h a' fe : Oi, . . . , a fc , Oj, . . . , a' k G A}| . 
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Let also 

a k (A) := (A * k ^ A)(0) = \{m + • • • + a k = : 01, . . . , a k € A}\ . 

Notice that for a symmetric set A that is A = —A one has (72(A) = \A\ and (72 k (A) = T k (A). If 
ijj : G — > C is a function then we write 

a f (A) = aty, A) := ^(x)(A o A)(x) . 

X 

So, if P C G is another set then put ap(A) := Y2xep( A A)(x). Similarly, write Ep(A) := 

For a sequence s = (s\, . . . , s^-i) put = S D (A — si) • • • D (A — Sfc_i). If = A then 
write for Af. Let 

E fc (A) = J](AoA)(,) fc = £ \A S \ 2 (8) 

and 

E k (A,B) = J2(AoA)(x)(BoB)(x) k - 1 = £ |^| 2 (9) 

ieG si,...,s k _ 1 £G 

be the higher energies of A and -B. The second formulas in ([8]), ([9]) can be considered as the 
definitions of E k (A), E k (A,B) for non integer k, k > 1. As above for a set P C G write 
E f(^) : = E sG P Kl* and for a set P C G^ 1 put 

(si,...,«fc_i)eP 

Clearly, 

E fc+1 (A,fl) = ^(4o4)(x)(BoB)(a;) fc 

a; 

X 1 ,...,Z fc _l J/ 

where 

A(^) = A fc (A) := {(a, a, . . . , a) 6 A k } . 

We also put A(x) = A({x}), x G G. 

Quantities Efc(^4,5) can be written in terms of generalized convolutions. 

Definition 5 Let k > 2 be a positive number, and /q, . . . , : G — > C 6e functions. Write F 
for the vector (/o, . . . , fk-i) an d x f or vector (xi, . . . , Xfc-i). Denote by 

C k (fo, ■ ■ ■ ,f k -i)(xi, ■ ■ ■ ,x k -i) 

the function 

C k (F)(x) = C k (fo, . . • , fk-i)(xi, x k -i) = E fo( z )h( z + xi)... fk-i(z + xk-i) ■ 

z 

Thus, C 2 (fi,f2)(x) = (fi o f 2 )(x). If fa = ■■■ = f k = f then write C k (f)(x x , . . . , x k -i) for 
Cfe(/i, . . . ,f k )(xi, . . . ,a?fc_i). 



I. D. Shkredov 



5 



In particular, (A k (B) o A k )(x 1 , ...,x k )= C k+1 (B,A, . . .,A)(x 1 ,. . .,x k ), k>l. 
The following lemma from [25] contains all basic properties of quantities C k (fo, • • • , fk—l)- 
Lemma 6 For any functions the following holds 

^2 Ci(f , fi-i)(xi, Ci(g , . . .,gi-i)(xi, x^x) = 

= 5^(/o ° 9o)(z) ■ ■ ■ (fi-i o gi-x){z) (scalar product), (11) 

z 

moreover 

^2 Ci(fo){xi,...,xi- 1 )...Ci(f k -i)(x 1 ,...,xi-. 1 ) = 

XI, ~,Xl-l 

= J2 C l(fo,- ■ ■ Jk-i)(yi,- ■ ■ ,Vk-i) (multi-scalar product), (12) 

Vi,—,Vk-i 

and 

^2 C '(/o)(^i, • • • ,xi-i) (Cj(/i) o • • • o Q(/ fc _i))(a;i, . . .,xi-x) = 

xi,...,a!j_i 

= X)(/o ° • ■ • ° fk-i)\z) (a k for Ci) . (13) 

z 

Generalizing the notion of ap(A), PCGwe define for a set V Cj G k ^ 1 , k > 2 the quantity 

(tpOA) := J] C fc (A)(si,...,s fc _i). 
(s u ...,s k _ 1 )ev 

Let /i, . . . , ft : G — > C be functions. Tensor power of the functions is defined as 
(fx ® h ® • • • ® /t)(a?i, • • • ,x t ) = /i(xi)/ 2 (x 2 ) . . . /t(x t ) . 

Tensor power of a single function / is denoted by . . . ,x t ) = Y\j=x f( x j)- with some 

abuse of the notation we do not write the number t in the definition of tensor power. It is easy 
to see that 

W)® = G7®°/®) and (5*/)® = ^*/®) (14) 

and moreover 

C fc (/o $5 ,...,/f_ 1 )=Cf(/o,...,/ fc -i). (15) 



For a positive integer n, we set [n] = {1, . . . , n}. All logarithms used in the paper are to 
base 2. By <C and ^> we denote the usual Vinogradov's symbols. We write <Cm and ~^>m if there 
is a dependence on a constant M. 
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3 Preliminaries 

At the beginning of the section we collect some results about matrices. We need in a lemma on 
singular decomposition (see e.g. 



Lemma 7 Let n, m be two positive integers, n < m, and let X, Y be sets of cardinalities n and 
m, respectively. Let also M = M(x,y) ,xE.X,yEYbenxm complex (real) matrix. Then 
there are complex (real) functions Uj defined on X, Vj defined on Y , and non-negative numbers 
Xj such that 

n 

M (x,y) = ^2 XjU j {x)v j {y) , (16) 

where {uj}, j G [n], and {vj}, j G [n] form two orthonormal sequences, and 

, \\M.w\\ 2 \\Mw\\ 2 \\M.w\\ 2 

Ai = max — — - — , a 2 = max — - — - — , . . . , A n = max — — - — . (17) 

w^=0 ||^||2 ui^0,u)_L«i ||^||2 wj^0,wA-Ui, ...,wJ-U n —i \\w 2 

Further 

• M.Uj = XjVj, j G [n]. 

• The numbers X'j and the vectors Uj are all eigenvalues and eigenvectors of the matrix M*M. 

• The numbers and the vectors Vj form n eigenvalues and eigenvectors of the matrix MM* . 
Another (m — n) eigenvalues o/MM* equal zero. 

. We have £™ =1 Xj = Z x , y |M 2 (x,y)|, and 



j=l x,x' y 



We will call functions {uj}, j G [n], and {vj}, j G [n] as singularfunctions. 

Now we recall the well-known theorem of Perron-Frobenius about the dominate eigenvalue 
and correspondent nonnegative eigenvector of nonnegative matrices (see e.g. [XI j . chapter 8). By 
p(M) denote the spectral radius of a square matrix M. 

Theorem 8 Let M be a real square matrix with nonnegative entries. Then eigenvalue p(M) 
corresponds to a nonnegative eigenvector. Conversely, if M has a strictly positive eigenvector 
then this eigenvector corresponds to p{M). 

Also we need in a particular convex property of eigenvalues (see e.g. [11]). 

Lemma 9 Let M be a normal (n x n) matrix with eigenvalues fj,\, . . . , fj, n and f be a convex 
function on n complex variables. Then 

max / ((Mxi,xi ),..., (Mx n ,x n )) = max , . . . , fj, in ) , 

Xl,...,X n l 1: ...,l n 

where the left maximum is taken over all systems of orthonormal vectors x%, . . . ,x n , and the 
right maximum is taken over all permutations of {1, 2, . . . , n}. 
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Now recall some combinatorial results. 

The first lemma is a special case of Lemma 2.8 from 1271. 

Lemma 10 Let A be a subset of an abelian group. Then for every k, I £ N 

£ E(A s ,A t ) = E k+l (A), 

s,t: 

||s||=fc-l, ||t||=i-l 

where \\x\\ denote the number of components of vector x. 

We need in the Balog-Szemeredi-Gowers theorem, see [28] section 2.5 and also |19j . 

Theorem 11 Let a € (0, 1] be a real number, A and B be finite sets of an abelian group, and 
\A\ ^ \B\. If E(A,B) = a\A\ 3 , then there exist sets A' C A and B' C B such that \A'\ > a\A\, 
\B'\ » a\B\ and 

\A' + B'\^a- 5 \A\. 

Recall that a set A = {a\, . . . ,a n } C M is called convex if — a^i < a^i 
2 < i < n — 1. We need in a lemma, see e.g. [21], [12] or [15] . 

Lemma 12 Lei A be a convex set, A' C A, and I? 5e an arbitrary set. Then 

\a' + b\ » i^'i 3 / 2 ^! 1 / 2 ^!- 1 / 2 . 

Arranging (A *k-i A){x\) > (A A) (2:2) > • • • , we aaue 

(-4 *k-i A)(x 3 -) <fc [Al*-^ 1 - 2 -^-^ 

In particular 

Eg (A) < |A| 3 log|A|, 

and 

E(A,B) « |A||5|§. 

As was realized by Li [15] (see also [22]) that subsets A of real numbers with small multi- 
plicative doubling looks like convex sets. More precisely, the following lemma from [22] holds. 

Lemma 13 Let A, B Q M be finite sets and let \AA\ = M\A\. Then arranging (A o B){x\) > 
(A o £>)(x 2 ) > ■■■ , we have 

(AoB)( Xj ) <C (MlogM) 2/3 |A| 1/3 |5| 2/3 T 1/3 . 

In particular 

E(A, B) < MlogM|A||5| 3/2 . 



— ai for every 

(19) 
(20) 
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4 Operators 

In the section we describe the family of operators (finite matrices). Using such operators, we 
obtain a series of inequalities from papers [15], [20], [21], [25] and others by uniform way. Also 
we prove several lemmas which we need in the next sections. Our notations here differ from the 
paper [23] and do not use Fourier transform. 

Let g : G — > C be a function, and A, B C G be two finite sets. Suppose that \B\ < \A\. By 
T 9 A B denote the rectangular matrix 

T% B (x,y)=g(x-y)A(x)B(y), (21) 
and by T 9 AB (x,y) denote the another rectangular matrix 

T 9 AB (x,y)=g(x + y)A(x)B(y). (22) 
Let us describe the simplest properties of matrices B and B . By Lemma we have 

T %B( x ^y)= E x j( T %B) u j( x ) v j(y) 

and similar for T 9 AB . Here Uj,Vj are singularfunctions. We arrange the eigenvalues in order of 
magnitude 

Ao(T% B ) > Xi(T% B ) >■■■> \ lB \-i(T% B ) , 

and similar for T 9 AB . We call Ao the main eigenvalue and no, vq, the main singularfunctions. 
Clearly, 

^A,bV\b)*M) = B(y)B(y>)C 3 (A,g,g)(-y,-y>) , (23) 

Ta,b(Ta,b)*(2/.2/') = B(y)B(y')C 3 (A,g,g)(y,y') , (24) 
(T% B yT% B (x,x') = A(x)A(x')C 3 (B,r,9 c )(-x,-x'), (25) 

(T% B yT% B (x,x') = A(y)A(y / )C 3 (B,g 1 g)(x 1 x') . (26) 

For real g, we get 

y L A,B> — B,A ' 

and for even real g, we obtain 

(T% B y = T 9 B,A- 

By Lemma [3 we have 

\B\-l \B\-1 

E A ;( T 1b) = E I* (* " y)| 2 ^)^(?/) and E = E If + y)| 2 ^)^(?/) • 

(27) 
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Further 

E A i( T ^) = ^2B(y)B(y')\C 3 (A,g,g)(-y,-y')\ 2 = 

j y,y' 

= Y,Mx)Mx')\C3(B,g c ,9 c )(-x,-x')\ 2 , (28) 

x,x' 

and 

E A *(*W = T,B(y)B(i/)\C 3 (A,g,g)(y,j/)\ 2 = 
3 y,y' 

= £ A{x)A{x') \C 3 (B,g, g)(x,x')\ 2 . (29) 

x,x' 

In the following lemma we find, in particular, all eigenvalues as well as all singularfunctions 
of operators T^f , T^+f. 

Lemma 14 Lei A, B C G 6e /imie sets, < |^4|, D, 5" C G 6e too sets such that A — B C D, 
A + B Q S . Then the main eigenvalues and singularsunctions of the operators T^ B , B equal 
A = QAWBl) 1 / 2 , and 

v (y) = B(y)/\B\ 1 / 2 , and u {x) = A{x) l^ 1 ' 2 , 
correspondingly. All other singular values equal zero. 
Proof. Using formulas f|23|) , (|24p it is easy to see that 

(T% B (T% B yB)(y) = B(y) £ C 3 (A, D, D)(-y, -y>) = \A\\B\B(y) , 

y'eB 

(f% B (T S A)B yB)(y) = B(y) £ C 3 (A,S,S)(y,y') = \B\B(y)(A o S)(y) = \A\\B\B(y) . 

y'eB 

Thus v (y) = B{y)/\B\ 1 / 2 and A = GAH^I) 1 / 2 . It follows that 

u (x) = A(x)(\A\ 1 / 2 \B\r 1 £ B(y)L>(x - y) = ACxJ/IAI 1 ^ , 

y 

and 

u (x) = A(x)(\A\V 2 \B\)-\B o S)(x) = ^x)/^ 1 / 2 , 
correspondingly for T^#, T^ B . By (|271) . we have 

|B|-1 

E A l = wibi • 

J'=0 

Thus all other singular values equal zero. □ 
Now we adapt the arguments from [25], see Proposition 28. 
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Lemma 15 Let A, B C G be finite sets, D, S C G be two sets such that A — B C D, A + B C S. 
Suppose that ip be a function on G. Then 

\A\ 2 a 2 {^, B) < E 3 (A, B)a(%l) 2 ,D) , (30) 

and 

|A|Vty>,5) < E3(A,B)<7(^ 2 ,5). (31) 



Proof. Let us prove pip , the proof of (|30p is similar. Denote by Aj the singular values of B 
and by itj, Vj the correspondent eigenfunctions. By Lemma [bil we, clearly, get 

|B|-1 

S{x + y)A(x)B(y) = Y XjUj(x)vj(y) = X u (x)v (y) . 

3=0 

Using Lemma HH once more, we have 

Y Y s ( x + y^ s ( x + z ^y - z ) = A o E - z )Mv)Mz) = b) . 

xGA y,zGB y,z 

But 

Y Y S( - x + ^ x + *Mf - *) = E - /9)C 3 (-A, B, B)(a, /3) . 

By Cauchy-Schwarz, we obtain 

\A\ 2 a 2 (^, B) < E 3 (A, B) Y S(a)S(^ 2 (a - 0) = E 3 (A, B)a(i; 2 ,S) (32) 

as required. □ 
Corollary 16 For any A, B C G £/ie following holds 

\A\ 2 £\ /2 (B) < E 3 (A, B)E{B, A±B)< E l 3 /S (A)E 2 3 /S (B)E(B , A±B). (33) 
This inequality was obtained in [15]. 
Corollary 17 For any A C G i/ie following holds 

|A| 6 <E 3 (.4)- ^ ((A±A)o(A±A))(z). 



That is an inequality from |21j . 

Now we need in more symmetric version of the operators above. 



I. D. Shkredov 



11 



Let g : G — > C be a function, and A C G be a finite set. By T 9 A denote the matrix 

T 9 A (x,y) = g(x - y)A(x)A(y) , (34) 

and by T 9 A (x,y) the matrix 

f 9 A (x,y) =g(x + y)A(x)A(y). (35) 

General theory of such operators was developed in [23], and applications can be found in [22], 
[24] . [25] . [26]. Here we describe the simplest properties of matrices T A and T^. It is easy to see 
that is hermitian iff g{—x) = g(x) and T 9 A is hermitian iff g is a real function. Below we will 
deal with just hermitian operators with real functions g. In the case we arrange the eigenvalues 
in order of magnitude 

IMTl)|>|Mi(Ti)|>--->|M|A|-l(Tl)|, 

and similar for T 9 A . We call no the main eigenvalue and the correspondent eigenfunction as the 
main eigenfunction. By Lemma [7] the following holds 

J2»j(T A )=g(0)\A\ and £ ^(T \ ) = E A(x)g(2x) . (36) 
3 3 x 

Further, in the case of hermitian (normal) T 9 A , T 9 A , we get 

E I^( T a)| 2 = E ° ^){z) and E \^a)\ 2 = E * . (37) 

j z j X 

Let also /o, /i, • • • , /ui-l De the sequence of correspondent eigenfunctions. Some results on the 
eigenfunctions can be found in |25j . 

Of course, the eigenvalues of operators T 9 A A and the eigenvalues of operators T 9 A are con- 
nected by a simple formula Xj(T 9 A A ) = \fij(T 9 A A )\, provided by T 9 A is a hermitian operator. The 
same formula holds for T 9 AA , T 9 A . 

Example 18 One of the main ideas of using the operators of such sort is an attempt to find 
additively better subsets of A than the whole set A. A typical example here is the following. 
Let A = H\_\A C F™, where H is a subspace and A is a dissociated set (basis). Suppose that 
\H\ > \A\ 2 / 3 , \H\ < \A\. ThenE(A) ~ E(H) and A is not the main eigenfunction of the operator 
T^ oA because ofE(A)/\A\ < E(H)/\H\ < E(A, H)/\H\. Thus, the main eigenfunction "sits" on 
H not on whole A in the case. Another idea of the operators method is an attempt to use "local" 
analysis on A in contrast to Fourier transformation method which is defined on the whole group 
G. 

We have an analog of Lemma [2] with a similar proof. 

Lemma 19 Let A C G be a finite set, D, S C G be two sets such that A — A C D, 4 + 4 C S. 
Then T A , T A have fio = \A\, fo(x) = A(x)/\A\ 1 ^ 2 and all other eigenvalues equal zero. 
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Proof. It is easy to see that [m = \A\ and f = A{x)/\A\ 1 / 2 in both cases. Further by formulas 
(1361) . (|57|) . we obtain 

^ i = L4| and ^|/^| 2 = L4| 2 
j i 

for eigenvalues of T A and T^. Thus all other eigenvalues of both operators equal zero. □ 

Remark 20 If we take A = B in $W\), {22P, the function ip equals ip(x) = (AoA)(x)/(DoD)(x) 
or ip(x) = (A o A)(x)/(S o S)(x) then we get 

v (AoAfjx) E 3 (A) 
^ d (DoD)(x) ~ \A\* ' 



and 



(AoAf(x) ^ Es(A) 



< 



A little bit sharper inequality of such form was obtained in J2. 

Besides formulas ([36]) . (f37|) there are some interesting relations between eigenvalues fi a (T 9 A ) 
and eigenfunctions f a of our operators. By g a denote the mean of the correspondent eigenfunc- 
tion, that is g a = f a (x). We formulate our result for T 9 A . Of course, for similar statement 
holds. 



Proposition 21 Let g : G — > C be a function such that g(—x) = g(x). Then 

£>a|<7a| 2 = Y,9{x){AoA){x), (38) 

a x 

Y,\^?\g a \ 2 = Y,\^°A)(x)\ 2 . (39) 

and if g is a real even nonnegative function then 



^2 Va\Vag a \ 2 > j^p (^29(x)(AoA)(xU 



(40) 



Proof. Formula (j38H follows from the definition of the operator T 9 A , because of (T A A, A) 
52 x g(x)(A o A)(x). To prove (J39J) note that 

Hafa(x) = A(x)(g * f a )(x) . 

Thus 



Va9a = J2 A ( X )(9*fa)(x). (41) 
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Taking square of (|4ip . summing over a and using orthogonality of f a , we get 

E \^\ 2 \9a\ 2 = E E fa( z )fa(z')g(x - z)g(x' - z') = ^ ^ g(x - z)g{x' - z) 
a a x,x'£A x.x'eA z£A 



= Y,\(9oA)(x)\ 2 . 

x£A 

To obtain (|4"0|) recall a useful inequality of A. Carbery [5j (see also [6]), namely, 

(t/i, / 2 ) 3 < ii/iiiiii/ a |ii • E T ( x > v) ( E T ^ a ) ) ( E T ( 6 ' y ) J ( 42 ) 

x,y \ a / \ b J 



which holds for T, /i, /2 > 0. Because of 

a 

substitution T = T 9 A and f\ = fi = A into ([12]) gives us 

(j2g(x)(AoA)(x)\ <\A\ 2 .YY^ a f a (x)JJi) (^T^f^gA fewM)) = 

\ x / x,y a y/3 / V 7 / 

I -j i2 I |2 

— I I ' / . I^all^ada \ ■ 
a 

This completes the proof. □ 

Let i be a positive integer. By (T^)® denote the operator T^ 8 , where tensor power of the 
functions g and A is taken t times. We will call the obtained operator as i-tensor power of 
T A . Of course, if T A is hermitian then (T^)® is also hermitian. Let us prove a result on tensor 
powers of operators T A . 



Lemma 22 Let t be a positive integer and g : G — > C be a function such that g(—x) = g(x). 
Then eigenvalues and eigenf unctions of t-tensor power (T^.)® coincide with all t-products of 
eigenvalues and eigenf unctions of the operator T g A . In particular /io((T A )®) = f/ (T 9 A ). 



Proof. Because of g(—x) = g(x) the operator T^ is hermitian. Let {f a }, a £ [\A\] be the 
family of all orthonormal eigenfunctions of T^. Using formula (|14p and the definition of the 

operator T 9 A it is easy to check that products of the form 11^=1 faji a j e {0> 1? • • • > l-^l — 1} 
are orthonormal eigenfunctions of (T*^)®. This completes the proof. □ 

In terms of the eigenvalues it is very natural to formulate structural results from papers 
[22], [25]. Here we give for example a variant of Theorem 56 from [25J. 
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Theorem 23 Let A C G be a set, (j, = Tj° A , and E 3 (A) = M/xg. Suppose that M < fi /(6\A\). 
Then there is a real number r 

1 \A\ 2 , \A\ 2 

1 < r < -7—7 max(A o A)(x) ■ l -^M 1/2 < l -^M 1/2 , (43) 

and a set A' C A such that 

\A'\ > M- 23 / 2 r- 2 log~ 9 \A\ ■ \A\ , (44) 

and 



\nA'-mA'\ < (M 9 log 6 {AD^+^r^M^-^-lA'l (45) 



f 
Mo 

for every n, m E N. 



Recall a lemma from |25j. 
Lemma 24 Let 4CG be a set, and g be a nonnegative function, fi$ = /j,q(T 9 a ). Then 

\A\>(^fo(x)j - max {^|:'^|} ' (46) 

and 

||/o||oo<*. (47) 
Mo 

lf g>0 then 

||/o||oo<%#, (48) 

where g = g\°g~\. 

Operator T^ 0j4 is the simplest example of nonnegative defined operator on a set A. On 
the other hand it is connected with the additive energy, because of |yl| _1 E(A) < /xo(T^ 0j4 ) by 
Theorem [8l say. Thus it is natural to try to obtain some estimates on the main eigenvalue of the 
operator. We apply Lemma [24] to do this. Another lower bounds for /xo(T^°" 4 ) are contained in 
Theorem 03] of section [7[ 

Corollary 25 For any A Q G the following holds 
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Proof. Let (i = ^o(T^) and / = /o be the correspondent eigenfunction. Instead of (fl9|) we 
prove even stronger inequality, namely, the same lower bound for (T^ /o,/o)- We have 

f if(x) = A(x)(g*f)(x). 

Thus 2 

^ 2 (E ^ ° A)(x) ) - NI * E(A /} - M ^^ oA) ■ 

Applying estimate (|46|) of Lemma [231 we get 



(x») * 



2 

A* 



and the result follows. □ 



We conclude the section recalling a result from |25| . Proposition 22 (or see the proof of 
Proposition l2~Tj) . 

Proposition 26 Let A C G be a set, 51,32 be even real functions and {f a } be the eigenf unctions 
of the operator T^ 1 . Then 

\A\-1 

E 5i(^-y)5i(x-z) 5 2(y-^)= E mM)'<Ta /«»/«>• 



5 Convex sets and sets with small multiplicative doubling 

Now we apply technique from section 0] to obtain new upper bounds for the additive energy of 
some families of sets. Let us begin with the convex subsets of R. 

Theorem 27 Let A C R be a convex set. Then 

E(A) < |A|ilogS \A\. (50) 



Proof. Let E = E(A) = \A\ 3 /K, E 3 = E 3 (A), L = log \A\. Applying formula flU]) of Lemma[[2] 
with k = 1, we obtain 

2- 2 E< £ S^ s | 2 , (51) 

s : 2- 1 |A|E'- 1 <|A s |<cA' 

where c > is an absolute constant. Put 

Dj = {seA-A : 2 J '- 2 |A|ir _1 < |A a | < 2 j - 1 \A\K~ 1 }, 
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where j € [I], 2 l < 2cK 2 \A\- 1 < K 2 \A\- X . Thus by (JSTJ) the following holds 



l 

2 



2- 2 e < E E 1^1 • 

j=i seDj 

By pigeonhole principle, we find j € [Z] such that 

2~ 2 r l E < E l^ s | 2 < l^jl(2 i_1 |^|^ 1 ) 2 - (52) 

Put D = Dj, A = 2 j - 1 \A\K~ 1 , and 5(2;) = (^4 o A)(x)D(x). Consider the operators Ti = T^, 
T 2 = D and T 3 = T^ 0j4 . Clearly, all elements of matrices Ti,(T 2 )*T 2 does not exceed 
elements of T3 and the operator T3 is nonnegative defined. By formula (|52p . we have 

E < Mo(Ti) . (53) 



4l\A\ 

Similarly, 



E <Mo(Ti)< (T 3 /o,/o), (54) 



Al\A : 

where /o > is the main eigenfunction of the operator T\. Applying Proposition [26] with A = A, 
9i = 9i 92 = A o A, we obtain 

Mo(Ti)< E 9(x-y)g(x-z)(AoA)(y-z) 

x,y,z£A 

because of the operator T3 is nonnegative defined. Further 

Mo(Ti) < Y,9( a WX A A ^ a ~ P)Ca{A){aL,p) . (55) 

a,/3 



The summation in (j55j) can be taken over a, (3 such that 

(AoA)(a-P) > ^—^h :=d - 

32L 2 |A| 3 E 3 7 

Indeed, otherwise by formulas ([23]) and (|28|h we get 

/ig(Ti) < dA 2 ■E^(«)^(/3)C 3 (A)(a, j 9) = dA 2 • (T 2 (T 2 )*A D) < 

< dA 2 |D|/x (T 2 (T 2 )*) < dA 2 |Z>|Ej /2 
and we obtain a contradiction in view of the definition of the set D and inequality (|53p . Thus 

2-Vo(Ti) < E g(a)g(P)(AoA)(a-P)C 3 (A)(a,/3). 

a,J3 : (AoA)(a-/3)>d 
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By Cauchy-Schwartz inequality and Lemma [T2| we get 

^( Tl ) « e 3 ( Ao A ) 2 ( a )( A ° a ) 2 (p)( a ° ^) 2 (« " P) 

aeD,(3£D : (AoA)(a-/3)>d 

< \A\ 3 LA 3 Yj D(a)(AoA){a)D{P){AoA) 2 (a-f3) = \A\ 3 LA 3 -a. (56) 

a,$ : (AoA){a-(3)>d 

We estimate the quantity a in two different ways. As above write 

Si = {x : 2 i ~ 1 d< (AoA)(x) <2 { d}. (57) 
Clearly, by Lemma [T2l we get \Si\ <C |^4| 3 /(2 J (f) 3 . So for some i 

a<L ^ D(a)(A o i)(a)D(/?)(i o i) 2 (« - ^) = L ff , (58) 

and your task is to estimate a*. We put r = 2 l d and write S T for £«. First of all by Lemma [T2l 
we have 

a^ArE(D,A) <^At\A\\D\ 3/2 . (59) 
Second of all, applying the same lemma twice and also the estimate \S T \ <C |A| 3 /r 3 , we obtain 

£(A o A)(a)(D o 5 T )(a) « r 2 |,4||D| 3 / 4 |S r | 3 / 4 « t^A^D^ . (60) 

a 

Combining estimates (|59p . (|60p and optimizing over r, we derive 

a, «A 1 / 5 |.4| 14 / 5 | J D| 9 / 10 . (61) 
Returning to (|56p . recalling (|53p . (|54p . and substituting the last formula into (|58p . we get 

« /ig(Ti) « |A| 3 L 2 A 3 • A 1 / 5 !^ 14 / 5 ^! 9 / 10 . 

Accurate computations, using (|52|) show 

p \ 51/10 



LA L 



Applying estimate A K after some calculations we obtain the result. This completes the 
proof. □ 

Corollary 28 Let iCZ be a convex set and 

P A (9) = Y e 2 ™ 6 . 

aeA 

Then 

r2n 



[ \P A (8)\ 4 d6 < |A|llogS \A\ 
Jo 
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Remark 29 The argument from the proof of Theorem 21 is quite tight modulo our current 
knowledge of convex sets. Indeed, if one put r = A = K and, hence, by Lemma [721 we have 
\D\ <C \A\ 3 /K 3 then the estimate K 3> |A| 7//13 ~ is obtained exactly. The same situation takes 
place in the case of multiplicative subgroups of7Ljp7L, p is a prime number (see 125$ ), where the 
choice t = A = K gives K ^> |A| 5 / 9 ~. 

Probably, using similar arguments one can obtain new upper bounds for T},{A) as it was 
done in [25]. We do not make such calculations. For Tk(A) weighted Szemeredi-Trotter theorem 
would provide better bounds, probably. 

Now we formulate a general result concerning the additive energy of sets with small multi- 
plicative doubling. 

Theorem 30 Let A C E be a set. Suppose that \AA\ = M\A\, M > 1. Then 

E(A) < (M log M)it | A| if logS \A\ . (62) 



Proof. Let E = E(A) = \A\ 3 /K, E 3 = E 3 (A), L = \og\A\. By Lemma[I21 we have E 3 (A) < 
(M log M) 2 -\A\ 3 log \A\. Thus E3(^4) is small for small M and we can apply the arguments from 
the proof of Theorem [571 Using the first estimate of Lemma [T3| we obtain 

3=1 seDj 

where 

Dj = {seA-A : 2 j - 2 \A\K~ 1 < \A S \ < 2 J '- 1 |yl|^~ 1 } , 

c > is an absolute constant and j 6 [I], 2 l <C (M log M) 2 K 2 \A\~ 1 . By pigeonhole principle, we 
find j G [Z] such that 

2~ 2 r 1 E < ^ |^| 2 . (63) 

Put -D = Dj, A = 2 J_1 | J 4|iir _1 , and g(x) = (A o A)(x)D(x). After that apply arguments in lines 
([52]) — ([56]) . considering the operators Ti = T 9 A , T2 = T^, T3 = T^ 0v4 , and also the upper 
bound for E3, we have 

^(to « e 3 Yl ( A A ) 2 ( a )( A ° A ?m A ° ^) 2 (« - p) 

aeD,f3£D : (AoA)(a-/3)>d 

< \A\ 3 M 2 {\ogM) 2 LA 3 D(a)(AoA){a)D{P){AoA) 2 (a-f3) = 

a,P : (AoA)(a-/3)>d 

= \A\ 3 M 2 (logM) 2 LA 3 -a. 
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As is Theorem 1271 the number d can be taken as d = ^ 2 l^\A\e 1 ^ 2 ' ^ s * n £ a conse Q uence °f the first 

estimate of Lemma [TBI namely, \S%\ <C (MlogM) 2 |^4| 3 /(<i 3 2 3i ), the second bound from Lemma 
[TBI and the arguments from lines ([57|) — ([6Tj) . we obtain 

a « minjArlAII.Dp/^MlogiV^^-^IAI^lDl^^MlogM) 5 / 2 } 

r 

« A^I^I^I^I^^MlogM) 11 ^ . 

Thus 

E 6 

-— — < |,4| 3 L 2 A 3 (MlogM) 2 • A^Vr^l^l^^^logM) 11 / 5 . 
Accurate computations as is Theorem 1271 show 

51/10 

« |^| 29 / 5 + 9 / 10 L 2 A 7 / 5 (MlogM) 21 / 5 . 



Using estimate A <C K(M log M) 2 after some calculations, we obtain 

K » |A| 7 / 13 L- 71 /65( M i ogM )-i4/i3 

as required. □ 
It is easy to check that Theorem [30] gives better bound for the additive energy then the 

bound from Lemma [TBI namely E(A) <C M log M|^4| 5 / 2 if, roug hly, M < \ A\ l l 2 -. 
In [25j the following theorem of the same type was obtained. 



Theorem 31 Let A C R be a set, and e £ [0, 1) 6e a reaZ number. Suppose that \AA\ = M\A\, 
M > 1, and 

\{x^0 : (Ao A)(x) > l^l 1 ^}! < (MlogM)f \A\i~* log§ |A| . (64) 

TTien 

E(A) < M log M\A\ i~T2 bg5 | A | . (65) 



Thus, our Theorem 1301 is better than Theorem 1311 if. roughly speaking, M <C | A| 2 12" . 
The advantage of Theorem 1301 is the absence of e, or, in other words, the absence more or less 
uniform upper bound for the convolution of A, of course. 

Apply arguments of the proof of Theorem 1301 for a new family of sets A with small quantity 
\A(A + 1)|. Such sets were considered in [10], where the following lemma was proved. 

Lemma 32 Let 4,BCK be two sets, and r < \A\, \B\ be a parameter. Then 

\{sEAB : \AnsB- 1 \>r}\« l -^^P^. (66) 
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Lemma above implies that for any A C R the following holds E x (yl) <C \A(A + 1)||A| 3//2 . 
Also in [10] a series of interesting inequalities were obtained. Here we formulate just one result. 

Theorem 33 Let A QR be a set. Then 

E X (A,A(A + 1)) , E x (^ + l,A(^l + l)) « |A(.4 + 1)| 5 / 2 . 



In [25] all bounds of Theorem [33] were improved, provided by an analog of inequality (|64p 
holds. We prove the following result, having no such condition. 

Corollary 34 Let A C M be a set, ael be a number, \A{A + 1)| = M\A\, M > 1. T/ierc 



E x (A,A + a) < Missis log 65 |^| ( 67 ) 

/n particular 

14 32 71 

E x (,4) < Mi5|A|i3 loges |A| (68) 

Proof. Put A' = A + a, and now the convolution is the cardinality of the set {a\ , ai £ A : x = 

aia^~ } . Lemma [32] implies that Eg (A') <C M 2 |^4| 3 log \A\. After that apply the arguments from 

the proof of Theorem [30] □ 



6 Structural results 

Previous results of section say, basically, that if E3(^4) is small and A has some additional 
properties, which show that A is "unstructured" in some sense then we can say something 
nontrivial about the additive energy of A. Now we formulate (see Theorem [35] below) a variant 
of the principle using just smallness of E3(^4) to show that A has a structured subset. There are 
several results of such type, see [22], [25]. Our new theorem is the strongest one in the sense that 
its has minimal requirements. From some point of view these type of statements can be called 
an optimal version of Balog-Szemeredi-Gowers theorem, see [22J . 

Theorem 35 Let A C G be a set, E(A) = \A\ 3 /K, and E 3 (A) = M\A\ 4 /K 2 . Then there is a 
set A' C A such that 

\A'\ > M- l0 log- l5 M- \A\ , (69) 

and 

\nA' - mA'\ < (M 9 log 14 M) 6( - n+m ^K\A'\ (70) 

for every n, m £ N. Moreover, if s E (1, 3) is a real number, and we have the following condition 
E S (A) = lA^/K 3 - 1 then for all s G (1,3/2] there is a set A' C A such that 

\A'\ » M-( 14 - 4s )/( 3 - s )(s - l) 21 log~ 21 (M(s - l)^ 1 ) • \A\ , (71) 
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and 

\nA' - mA'l < (M 5 (s - l)" 20 log 20 (M(s - l)- l ))^ n+m ^ K\A' \ . (72) 
Finally, if s G [3/2, 3) then there is a set A' C A such that 

\A'\ > M"( 44 ~ 24s )/( 3 " s ) (3 - s) 21 log" 21 M-\A\, (73) 

and 

|nA' - mA'\ < (m( 45 " 25s )/( 3 - s ) (3 - s)~ 20 log 20 M) 6 ( n+m )^|^'| (74) 
/or every n, m G N. 

Proof. Let E s = E fl (4) = |A| s+1 /iP~\ E 3 = Eg (A), L = 2(3 - s)" 1 log(4M(s - l)" 1 ). Because 
of E3 is small we can apply the arguments from the proof of Theorem [301 Write 

Dj = {x e A - A : 2 J '- 2 |^l|K~ 1 < \A X \ < 2 J '- 1 |yl|K- 1 } . 

Trivially 

|^|(2^ 2 |^|^- 1 ) 3 <E 3 , 

and whence 

\Dj\ < E 3 /(|A| 3 tf- 3 2 3 J') . (75) 

Thus 

( S -1)E S «£^L4 S | S , 

i=i s 

where Z can be estimated as logM 1// ( 3_,s ) = L. By pigeonhole principle we find j G [Z] such that 



( S -1)L- 1 E S « \ A s\ S - (76) 

s£D 3 

Put D = Dj, A = 2^ 1 |A|i^- 1 , and 0(3) = (A o A) a-1 (a:)I>(a:). From £FB|) it follows that 



(7?) 

and 

S>.A) W > J^ff., . (78) 

After that apply arguments in lines (|52|) — ([56]) . considering the operators Ti = T^, T2 = T^ D , 
T 3 = T^ oA . Using Corollary [251 we get 

IT f f)> ^ {Tl) » l^l^ 3 - „ (70) 

In the case s = 2 as in Theorems I2TI [501 we have a > /io(Ti). Further, by Proposition [2f)J we 
obtain 

(s - l)Vo(Ti)^ 2 « E 3 Yl ( Ao A ? S ~ 2 ^){A o A) 2s ~ 2 (f3)(A o A) 2 (a - /3) 

a&D,P&D : (AoA)(a-(3)>d 
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«E 3 A 4s ~ 4 (DoD)(x)(AoA) 2 (x), (80) 

x : (AoA)(x)>d 

where d can be taken as d = ^ s ^' ^°^T/2 (and d = At °^ Tl 1 y 2 in the case s = 2). Applying 
Cauchy-Schwartz inequality, we have 

J^(A o A) 2 (x)(D o D)(x) < E 2 / 3 (j^( D D f( x )] ^ E^lD^E^iD) . 

X \ X / 

Put E(D) = fi\D\ 3 . Recalling ([80}, we get 

( S - 1) V3(Ti)<x 2 « (M^j ^ A 4 - *|I?|V3 M i/S . (81) 

We have A < M 1 ^ 3- ^ |^4|/if . First of all consider the case s = 2. In the situation the following 
holds a > /io(Ti). Thus, an accurate calculations give 

\n\ 3 

E(D) = fi\D\ 3 > 



M 9 L U " 

By Balog-Szemeredi-Gowers Theorem 1 1 1 1 there is D' C D such that |-D'| S> /u|-D| and |Z)'+D'| <C 
/i~ 6 |D'|. Pliinnecke-Ruzsa inequality (see e.g. [28]) yields 



£>' - mD'\ < ^-e^" 1 ) , (82) 



for every n, m 6 N. Using the definition of the set -D = Dj and inequality (|78|) (recall that we 
are considering the case s = 2), we find x € G such that 

|(A - x) n D'\ > /i|A|L _1 i\jf _1 » M~ 10 Zr 15 • . (83) 

Put A' = An (D' + x). Using ([52]) . ([83]) and the definition of A, we obtain for all n, m € N 

|nA' - mA'| < |n£)' - mD'\ < /U - 7 ("+ m ) |A| A" 1 < ^"^K \A'\ (84) 

and the theorem is proved in the case s = 2. 

Now take any s S (1,3). Returning to ([8"T]) . using (fT9j) and making similar computations, 
we obtain 

20/3 / M U|4\5/3 



if 2 



(85) 



(S £|A| ES ) A 10-205 / 3 « |A| 10 /V /3 (- 
Suppose that s € (1, 3/2]. In the case 

(s - l) 20 

^» M 5 L 20 

because of A > After that repeat the arguments above. If s € [3/2,3) then ([85]) gives us 

(s-l)E \ 20/3 /(3 10 _ 20 , 3 10/3 1/3 f M\A\ A ^ 



K 2 



I. D. Shkredov 



23 



because of A -C M 1 ^ 3 S )\A\/K. Computations show 

1 

^ > M (45-25s)/(3-s) £20 ' 

After that repeat the arguments above once more. This completes the proof. □ 

Certainly, inequality ([69]) and the assumption E(A) = \A\ 3 /K of the Theorem 1351 imply 
that \A' - A' | > M K \A' \ . Thus, we need in the multiple K in ([73]) . 

Of course, using the definition of the number A more accurate one can improve estimates 
AMD, CZDJ) a little bit. 



Remark 36 For every convex set Theorem{35\ above easily gives a "nontrivial" estimate E(A) -C 
|^|5/2-e ^ w fi ere £ > o is an absolute constant. Indeed, putting M = log \A\, using formula U9\) 
of Lemma [7D and the upper bound for the energy E3 (A) follows from the lemma, we have for the 
set A' from Theorem EH that 

\A\ 7 / 4 « A / \A' + A' - A'\ < M \A\ 4 E- l (A) 

and the result follows. Applying more refine method from ]2V$ one can get even simpler proof. 
Indeed, for so large A' C A we have |^| 3 / 2+£l <m \A' - A'\ <^ M |^4| 4 E — 1 (^4) ^ E\ > is an 
absolute constant and again we obtain a lower bound for eq. Interestingly, that lower bounds for 
doubling constants give us upper bounds for the additive energy in the case. 

The same proof takes place for multiplicative subgroups V C 7Ljp7L, where p is a prime 
number if one use Stepanov's method (see e.g. 113]/ or \2T$ ) or combine Stepanov's method with 
recent lower bounds for the doubling constant from \2(\ \27\ \2b^ . Note that an estimate of the 
sort E(r) < |r| 5 / 2 - £ was known before and was obtained by another variant of the eigenvalues 
method, see fMEj . On the other hand any multiplicative subgroup T of size \T\ > p £ is an additive 
basis of Is/pi* of order C(e) (see e.g. Q/, J3{ and general sum-product inequalities in fl 7 ^ ). The 
fact that the same is true for sets with small multiplicative doubling was obtained in (more 
precisely, Bourgain proved that Fourier coefficients of such sets are small in average) and this 
also implies that a "non-trivial" upper bound for E(T) holds. 

The arguments above allow replace the condition on E3 in Theorem [35] onto the same 
condition on E4 easily. By evenness the proof is simpler in the situation. General result of the 
same type with another constants was obtained in [22], see Theorem 54. We include the proof 
here because of the next important Theorem [38] which can be obtained by almost the same 
arguments. 

Theorem 37 Let s £ [8/5,4) be a real number, A C G be a set, E S (A) = \A\ S+1 / K 8 ^ 1 , and 
E 4 (A) = M\A\ 5 /K 3 . Then there is a set A' C A such that 

\A'\ »M-( 5s - 5 )/( 4 - s )(4-s) 6 log- 6 M- \A\, (86) 

and 

\nA' -mA'\<L (M (4s ~ 4 ^^ (4 - s)" 5 log 5 M)^ n+m ^K\A'\ (87) 
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for every n, m € N. If s G (1,8/5] f/ien i/iere is a se£ A' A such that 

\A'\ > M~ 3 /( 4 - s )(s - l) 6 log~ 6 (M(s - I)" 1 ) • \A\ , (88) 

and 

\nA' - mA'\ « (M(s - 1)~ 5 log 5 (M(s - l)' 1 )) 6 ^^ K\A' 
for every n, m G N. 

Proof. Let E 4 = E 4 (A), L = 2(4 - s)" 1 log(4M(s - l)" 1 ). In terms of Theorem |331 we have 
(s - l)Vo(Ti) < I ^2 9(x - y)g(y - z)g(z - w)g(w - x) 

\x,y,z,w£A 

C 4 (A)(a,P, 7 )g 2 (a)g 2 ((3 ~ a)g 2 (j - (3)g 2 (j) J « 

/Vfl/ll 5 

« E 4 • 9 2 (a)9 2 W ~ «)5 2 (7 " /3)5 2 (7) « E 4 ■ A 8 ^ 8 E( J D) « -1J- • A Ss - 8 E(D) . 

Here g(x) = D(x)(A o Ti = T^, D = Dj, A = 2^- 1 \A\K~ 1 . We have 2> < AfVt 4 -*) 

and hence A <C JVf 1 ^ 4- s '|yl|if -1 . Note that the number j can be estimated by logM 1 '^ - ^ = L. 
Put E(D) = [i\D\ 3 . After some accurate calculations, we get for s 6 [8/5,4) that 



Whence 

(JL > 



M ( 4s _4)/(4-s) L 5 ' 

After that repeat the arguments from lines (|82[) — (|84p of the proof of Theorem 1351 
If s G (1, 8/5) then it is easy to see that 

(s-lf 

Repeating the arguments above gives the result. This concludes the proof. □ 

Of course Theorems [35l [37] can be generalized onto higher moments but such generalizations 
became weaker if one consider higher because we should have deal with Tk{D) not E(D). 

Instead of this we take another characteristic of a set A, namely, its energy T 4 (A) and 
obtain structural theorem in the situation. Similar result was obtained in [22], see Theorem 60. 
Theorem [2] from the introduction has the same form but weaker assumption. 
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Theorem 38 Let A C G be a set, E 3/2 (A) = \A\ 5 / 2 / K 1 / 2 , andJ 4 (A) = M\A\ 7 /K 3 . Then there 
is a set A' C A such that 

(90) 

and 

\A'\ 3 

E(^) » ^ • (91) 

If s is a real number, s € (1,3/2] and we have the following condition E S (A) = |^4| s+1 /if s_1 
then there is a set A' C A such that 



A' » i ^L-L , 92 

MKlog 8 K 



and 

HA') » (S A " 1)8 i^ 3 • (93) 
M log K 



Proof. Let E4 = E 4 (^4), T 4 = T 4 (^4). In terms of Theorems l35l l37l we have 
/Xo(Ti) < I ^2 g(x -y)g(y - z)g(z - w)g(w - x) \ < 

\x,y,z,weA I 



« E 4 • Y, 9\a)g 2 (/3 - a)g 2 ( 7 - (3)g 2 ( 7 ) « E 4 • T 4 « E 4 



M\A\ 7 
K 3 



Q,p,7 



Here g(x) = (A o ^) s ~ 1 (x), Ti = T^. Put E 4 = fi\A\ 5 . First of all consider the case s = 3/2. 
After some calculations, we get 

Clearly, 

s : \A s \<2- 2 n\A\ t s : \A S \<2~2 [i\A\ * 

Thus by Lemma flOl one has 

E(A s ,A t ) >2- x E 4 . (94) 

s,t : \A s \,\A t \>2-' 2 [i\A\ 

Put 

E(A s ,A t ) 



v := max 



|jU|a*|>2-ma| \A s \ 3 / 2 \A t \ 3 l 2 ' 
By flMJ), we have 



s,t 
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and hence v > 2 fj,K. It follows that there are s,t such that \A 3 \, \Af \ > 2 2 /u|^4| and 

E(A S) ^) > H^! 3/2 I^I 3/2 » l^l 3/ W /2 . 

Applying Cauchy-Schwartz inequality, we obtain the result. 

Now let s € (1,3/2]. In the case we put g(x) = D(x)(A o Ay -1 ^), where the set D is 
defined as in Theorems 1351 [371 Then the following holds 

< s - 1 » 8 (w) 8<<E ^ A " 12 ' 

where A S> and L -C log if. Hence 

(g - l) 8 
^ >> ML 8 if ■ 

After that repeat the arguments above. This completes the proof. □ 



Remark 39 All bounds of Theorem {3B\ are tight as an example A = H + A C FJ? shows. Here 
H < F2 as a subspace and A is a dissociated set (basis) (see also Example \42\ from section^). 
This set A corresponds to the case a = in Theorem from introduction. There are another 
more difficult examples which demonstrate the same. 



Remark 40 The proof of Theorem [53 gives, in particular, that 

< E k (A)J k (A) 



\A\ 
and 

'J2 x e D (A°A)(x) 



\ 2k 

) < Ek(A)T k/2 (D) (95) 



\A\ 

for any sets A, D C G and even positive k. Some particular case of the last formula appeared in 
f, see Lemma 3 and also Remark 61. 



Remark 41 In Theorem\3^ we have found a set A 1 with huge additive energy. Thus, by Balog- 
Szemeredi-Gowers Theorem there is a huge subset of A' with small doubling, similarly to The- 
orem from introduction. Remark [3P| shows that there is an example demonstarating sharpness 
of our theorem and having parameter a = 0. R is easy to construct similar counterexample 
corresponding to the opposite case a = (1 — to)/ 2 in Theorem^ Indeed, let Hi, . . . , H k , where 



k = [if 1 / 2 ] be some totally disjoint subspaces of¥V, in the sense that \H%+- ■ -+Hk\ = \Hi\ . . . \H, 



(see e.g. 118/). Put A = \Jj=i H j- Th en T t (A) ~ {A^/K*' 1 , E S (A) ~ \A\ S+1 /K S / 2 but there 
is no any nontrivial Xj here. So, once more, in terms of E^(A) and T^(A) our Theorem \38\ is 
the best possible (even for smaller E S / 2 (A)) as the example above shows. Of course if we know 
something on "height" (see JUIE/ or section^) of the set A then such Xj can appear (inequality 
195\) cast light to this slightly). We discuss the example with subspaces Hi, . . . , H k in section^ 

The particular case when the parameter s equals 1 in the theorems of the section was 
considered in |25|, see also 1221. 
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7 Dual popular sets 

Let k > 2 be an integer and c G (0, 1] be a real number. Given a set i C G, we call a set 
P C G fe_1 a (fc, c)-dual (or just dual) to a set P C G if 

cE£(A)<^P(x-y)A(*)A(y)x 

x,y 

x Y T(z 1 ,...,z k -i)A(x + z 1 )...A(x + z k - 1 )A(y + z 1 )...A(y + z k - 1 ). (96) 



In the same way we can define a (k, c)-dual set P C G to a set P C G fe_1 if 

cEl{A)<Y,P{x-y)A{x)A{y)x 

x P(«i,...,z fc _i)A(a; + zi)...A(s + z fc _i)A(y + zi)...A( J / + z fc _i). (97) 

Of course a dual set is not unique and we write the fact that P belongs to the family of dual 
sets of P as P = P* and vice versa. 

It is easy to find a pair of dual sets, e.g. take for any P the set P = A fc_1 — A k _i(A) and for 
any P the set P = A — A. Let us consider another examples. Let P C G be a popular difference 
set in the sense that 

P = {z : |A 2 | fe - 1 >E fe (A)(2|A| 2 )- 1 }. 

Then 

2- 1 E fe (A)<Ef(A) = ^|A 2 | fe = Y, A( Zl )...A(z k )C k+1 (P,A)( Zl ,...,z k ). (98) 
zeP zi,...,z k 

If we put 

P = {(*!,..., z fc _i) : C fc (A)(zi,...,^_i) > E fe (A)(4|A| fc )- 1 } 

then 

2~ 2 E fc (A) < 2" 1 E£ (A) < A(zi) . . . A{z k )V{z 1 - z k , . . . , z k _ x - z k )C k+1 (P, A)(z u ..., z k ) = 

Zl„...,Zfc 

= Y P{x-y)A{x)A{y) Y V ( z ^ ■ ■ ■ > 2fc-i)A(s+^i) . . . A(x+z fc _i)A(y+zi) . . . A(y+z k ^) . 

x,y zi,...,z fc _i 

Thus, we have constructed (fe, l/2)-dual sets. In the same way we can start from the inequality 

2- 1 E fc (A) < E£ = Y Ck(A)(zi, . . . ,Zk-i) 
(z 1 ,...,z k _ 1 )ev 

and after that define P, showing that P = P*. In these two examples P and P are popular 
difference sets. Thus, we call the pair P, P of the form as (k, l/4)-popular dual sets. If we have 



cE fe (A) < Y p ( x -y) A ( x )A(y)x 



x,y 
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x V(z 1 ,...,z k - 1 )A(x + z 1 )...A(x + z k - 1 )A(y + z 1 )...A(y + z k -i) (99) 

Zl,...,Z k _ 1 

or, in other words, if P, V are (k,c) -popular dual sets then, clearly, 

cE k (A) < £ \Az\ k and cE k (A) < ^ C 2 k (A)(z u . . . , z k ^) . 
z&p (z 1 ,...,z k _ 1 )ev 

So, there is a converse implication, in some sense. 

Note also that if P, V are (k, c)-popular dual sets then by formulas (|14p . (|15p for any integer 
t tensor powers P®, P® form (&;, c*)-popular dual sets for A® . Another examples of popular dual 
sets are level popular difference sets, that is 

P t = {s : 2 i - 1 E fc (A)(2|A| 2 )- 1 <|^ s | fe - 1 <2 J E fe (yl)(2|yl| 2 )- 1 }, 

and 

V 3 = {(*!, . . . , z k - x ) : 2^ 1 E fc (A)(4|A| fe )- 1 < C k (A){z u z k ^) < 2^ E fc (^)(4|^| fc )- 1 } 

in the sense that there are i,j € [L] such that Pi and Vj are (k, 2~ 2 L~ 2 )-popular dual sets, 
where L = L{A) = \og{A\A\ k+1 E- l {A)). In the case we define 

A = A(P) = A(A,P) = 2 i E Jfe (A)(2|A| 2 )- 1 , 

and 



A* = A(P*) = A(A,P*) = 2 1 E k (A)(A\A\ 



k\-l 



The situation k = 2 is the most interesting. In the case there is a dual formula 

A(x)A(y)g(x - y)C 3 (h, A, A)(x, y) = £ A(x)A(y)h(x - y)C 3 (g, A, A)(x, y) , (100) 



x,y x,y 



where g, h : G — )■ C are any functions. The formula above shows that one has (p*)* = P in the 
sense that the set P is a popular dual from the family of all popular dual sets of P*. We will 
write P* instead of V in the case and c-popular dual instead of (2, c)-popular dual. 

Example 42 Consider the set A from Remark[J9\ The set of popular differences of A naturally 
splits onto two sets 

p 1 = H = {x : \A X \ = \A\} and P 2 = {x £ (A - A) \ H : \A X \ = \H\} . 
It is easy to check that P2 = Pf and vice versa. Note also that for s > 1 one has 

E S (A) ~ \H\\A\ +\A\ \H\ ~| \ A \2\ Hr i lf s<2 

So, the sum over P\ in E S (A) dominates for large s and the sum over P2 dominates for small 
s. 
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Now we prove the main result concerning properties of dual sets. The most interesting 
part is inequality (|106p . which gives a non-trivial relation between E(A) and E S (A), s € [1,2]. 
Bounds (|102p - (|105p and (|107p say that there is a connection between some characteristics of 
dual sets. As a consequence (see [TJ |2] or corollary and proposition below), one can derive that 
for any "regular" (see exact formulation below) set A one can find a set Q Q A — A such that 
E Q (A) > E X -(A) := \A\ 3 -/K and a Q {A) » \A\ 2 ~/K 1 / 2 . 

Consider the hermitian operator 

T(x, y) = A{x)A{y) ^ V{z u z k - X )A{x + z x ) . . . A(x + z fc _i)A(y + z x ) . . . A{y + z k _ x ) . 

Zl,...,Zfc_l 

(ioi) 

It is easy to see that T is nonnegative defined. By formula (j25[) for k = 2 the operator coincide 
with (T^pc)*T£pc. 

Theorem 43 Let yl C G be a set. Suppose that the notation above takes place. Then there are 
two (k,2~ 2 L~ 2 ) -popular dual sets P, V such that 

AA* < 16X^o(Tjf oA)fe " 1 ) , (102) 

and 

E 2 (A) < l6L 2 MT { A AoA) " 1 )a P (A)a P (A) , (103) 

El(A) < 2^L^ 2 {T^ oA)k ' 1 )\P\\V\ , (104) 
E 2 (A) < WL i a P (A)a v (A) ^ (T) . (105) 
In the case k = 2 for any s G [1,2] the following holds 

E(A) < ^(Tfy-^EM) (106) 

and if P* is c-dual to P then 

c 2 E 2 P (A) < a P *(A) ■ ^ C 2 (A)(x,y) . (107) 



Proof. Firstly, we prove an approximate formulas up to some logarithms and constants and 
after that we will use tensor trick (see e.g. |28|). replacing A by A 1 , where t is an integer. By 

formula (fl4"|). we have E s (^4*) = E*(^4) for any s. Applying Lemma \22\ we get ^lq(T^ A ^ ) = 
HU T A° A )- Finally, L(A*) < tL(A), where L = log(4|^| fc+1 E fe X (A)). 

We begin with (flQ2]) . Let P = P i} V = Vj are (k, 2" 2 L" 2 )-popular dual sets, with L defined 
above. By the definition of the operator T and formula (I99p . we have 



E k {A)2' 2 L- 2 < 5> a (TS)(T/ a ,/ a ) < 

a 



(108) 
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<M(T^)^(T/ Q ,/ a ) = / u (T^)- Yl C k (A)( Zl ,...,z k ^), (109) 

a (z 1 ,...,z k ^ 1 )eV 

where {/ Q } Q e[|A|] are the eigenfunctions of the operator T^. Here we have used the fact that P 
is symmetric. Multiplying the last inequality by AA* and using the definition of the sets P, V, 
we get 

AA* < lQL^(T P A {AoA)k ") < lQL^(T {AoA)k ") . 

Let us prove (TTUHD . (TTUD and (fTUS]) . Multiplying (fTU9"j) by Aa P (A), we get (fTH3"D . Combining 
(|102p and f|103[) . we have (|104p . Returning to f)108|) and using Cauchy-Schwartz inequality, we 
obtain 

Et(A)2-^<J2^ P A )-J2(Tf a J a ) 2 . 

a a 

Now applying formula (137p and Lemma we have 

El(^)2~ 4 L~ 4 < *p(A)Y,£(T) < M^o(T) J> Q (T) = a P {A)a v {A)^{T) 

a a 

and (|105p is proved. 

In the case k = 2, we have A := min{A,A*} < (IQL^T^)) 1 / 2 . Suppose that the 
minimum in attained at P*, the opposite case can be considered similarly. Then 

E(A) < 4L 2 ^ \ A x\ 2 < 4L 2 (A) 2 - S E S {A) < 4L 2 (16L) 1 ~ s/2 ^{Tf A ) l - s l 2 E s {A) . 

xeP* 

Now using tensor trick, we obtain (|106p . Inequality (1107P can be derived similarly. This completes 
the proof. □ 

Example from Remark UT] shows that all inequalities of the theorem above are sharp. We 
need in //o(T^ oA ) in bound (11061) as Example [T8l asserts us. 

In Theorem 03] the quantity /io(T^ ) or, more precisely, quantity ^o(T^) for some pop- 

ular set P has appeared. The next lemma shows that one can easily estimate former eigenvalue 
for large subset of A. 



Lemma 44 Let A C G be a set. There is A' C A, \A'\ > \A\/2 such that /x (T^) < 2 ff# /< 



or 



any set P C {x : \A X \ < A} and any real number A > 0. In particular, ^o(T^?" 4 ) < ~p[p- 
Proof. Let 

A 1 = {x : ({A* A)o A)(x) > 2E(A)/\A\}. 

It is easy to see that |^4i| < |^4|/2. Put A' = A \ A\ and let / be the main eigenfunction of the 
operator T^,. Let also fio = fio(T^,). We have 

»of(x) = A'(x)(P*f)(x). 

Summing over x € A' and using the definition of the set A', we obtain 

Mo E = E A ')( x ) < A_1 E f( x M A ^) o = 

XX X 
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= A- 1 £ f(x)((A * A) o A){x) < A" 1 ^ ■ ^ f(x) 

X ' ' X 

and we are done. □ 

We need in an analog of a definition from [23] . 

Definition 45 Let a > 1 be a real number, G [0,1]- A set A C G is called (a, /3,j)- 
connected if for any B ^ A, \B\ > /3\A\ the following holds 

\B\^ 2a 



E a (P)> 7 (^l E a (^). 

Thus, a set from Theorem [2] is a (2, /3, 7 )-connected set with ^,7 > 1. As was proved in 
that for a = 2 every set A always contains large connected subset. 
We obtain a consequence of Theorem [43] for connected sets A. Our inequality ()1 13[) below 
shows that there is a nontrivial connection between E(A) and E S (A), 1 < s < 2 in the case. 

Corollary 46 £e£ i C G k a sei, and /3,7 £ [0,1]. Suppose that A is (2, /3, 7) -connected with 
j3 < 1/2. TTien ifoere are too 2 _e '~fL~ 2 '-popular dual sets P, P* such that 

AA* < . (HO) 

7|A| 

L-5 7 3 2 -21|^|2 < |p||p*| ; ( 1U ) 

and 

L-3 7 22 -13 E( J 4)|A| < op(A)op»(A) . (112) 
Further for any s£ [1,2] the following holds 

E S {A) > 2- 5 j\A\ 1 ~ s / 2 E s / 2 {A) . (113) 



Proof. Let 

P 3 = {x : 2^ 1 7E(^)/(2 5 |A| 2 )<|^|<2^ 7 E(A)/(2 5 |^| 2 )}, j € [L] . 

Applying Lemma [4*4"l we find a set A' C A, > |A|/2 such that for any j the following holds 
Mo(Tj5) < 2E(A)/(A j L4|). Here Aj = 2^7E(yl)/(2 5 |A| 2 ). By connectedness, we have 

L 

7 2- 5 E(A) < 2- 1 E(^) <J2T,( A '° ^) 2 (^) 

j = l XgPj 

and for some j G [L] there is P = Pj such that 

7 2" 5 L- 1 E(A) < 2" 1 L- 1 E(A') < ^(A' o ^') 2 (^) = Ep(A') . (114) 
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Of course 

Ep(A') < E P (A) < Aa P {A). 

Consider P* and put A = Aj. Prom (|114p it follows that P, P* are 2 _6 7 L _2 -popular dual sets. 
Applying the arguments of Theorem [J3] for second estimate from (|114p , we obtain 

2- 2 L- 2 E(^) < ^{T p A ,)a P ,{A!) < ^ • a P ,{A) . (115) 

Multiplying the last inequality by A* and using the connectedness again, we get 

2- 2 L- 2 AA*E(^') < ^S.2E{A) < 2V 1 E(,4')^r 

and we obtain (jllOp for our P, P*. 

Further, multiplying estimate (I115p by crp(A) and recalling (11 14|) . we have 

7 2- 6 L- 2 E(yl) C jp(^)A < Sil . op, {A)ap(A) . 

By the definition of the set P and inequality f|114p , we get 

7 2~ 6 L- 2 E(yl) • 7 2- 6 L- 1 E(^) < ^ • * P .(A)a P (A) 

and we obtain (fTT2|) . Combining (fTT0|) and (fTT2|) . we get (fTTT]h 
Finally, applying inequality (|106p of Theorem l4"3l we have 

2~ 4 7 E(A) < E(A') < ^- S /\T^ A ')E S (A') < S - s/2 (Ti? A )E s (A) < (^V^E.^) 
and (fTT3j) follows. □ 

The example from Remark HT] shows that inequality (|113|) cannot be improved. In the 
situation P = P* = |_lj =1 Hj, so it is natural to call the set A from the example as "self-dual" 
set. Such sets have some interesting properties, for example, by corollary above they always have 
relatively large crp(A) and small A. The set from Remark I39| see also example 1421 sa y s that 
even for connected A estimate (| 113|) does not satisfy for s > 2. So, in the region trivial estimates 
E S2 (A) < E s1 (j4)|j4| S2_Si , S2 > s\ can be sharp. Finally, example 1181 shows that inequality (|113p 
cannot hold for any A, generally speaking, we need in connectedness of A, or, similarly, we need 
in /i (T^ Oj4 ) not just E(A)/|A| to use inequality (fi"06|) in the case of an arbitrary A. 

Thus, in general, even for connected set A we cannot find P C A — A such that, roughly 
speaking, E P (A) > E(A) = \A\ 3 /K with a P (A) greater than \A\ 2 /K 1 / 2 and A < \A\/K 1 / 2 . 
Nevertheless if we know lower bounds for E s {A) , s < 2 then estimates of Corollary [J6] can be 
improved. We show this in the next two statements. 
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Proposition 47 Let A C G be a set, s G (1,2] and /3,7 € [0,1]. Suppose that A is (s,f3,j)- 
connected with f3 < 1/2. ITien i/iere are too 

(2 3s 7' 1 L s )- 1 /(-i) E y( s - 1 )(^)|^|-( 4 - 2s )/( s - 1 )E- 1 (^) 

-popular dual sets P, P* such that 

E S (A)|A| S - 1 A(A*) S - 1 < 2 4s+ V 1 ^ s+1 E s (^) , (116) 

and 

E 2 (A)|A| S_1 < 2 6s+1 7" 2 ^ s+1 E s - 1 (A)a|r 1 (v4)o-3- s (A) . (117) 



Proof. Let 

P j = {x : 2^ 1 7 E s (yl)/(2 1+2s |A| 2 ) < < 2^ 7 E s (^)/(2 1+2s |A| 2 )} , j G [L] . 

Applying Lemma [JH we find a set A' C A, \A'\ > \A\/2 such that for any j the following holds 
M T A') < 2E(A)/(Aj|A|). Here A*" 1 = 2J 7 E s (A)/(2 1+2s |^| 2 ). By connectedness, we have 



L 



7 2- 1 - 2s E s (A) < 2~ 1 E S (A') < £ ^(i'oi') S W (US) 

i=i xePj 

and for some j G [L] there is P = Pj such that 

7 2- 1 - 2s L- 1 E s (A) < 2- 1 L- 1 E s (^l / ) < o A') s {x) = Ef(A') . (119) 

xeP 

Of course 

Ef(^)<Ef(^<A s -Vp(^). 

By Holder's inequality, we have 

Ef (A') < E'f\A!)<r^\A!) . (120) 
Now let P* be a dual to the set P. In particular 

E P (A') < 2L J> Q (T^)(T/«,/ Q > < ^^ ffp .(A), (121) 

where are the eigenfunctions of the operator T^, and T is the operator defined by (jlOll) 
with P = P*. From (pT9|) . ([120]) and a trivial upper bound o P (A) < \A\ 2 it follows that P and 
P* are 

(2 3 v 1 ^)~ 1/(s ~ 1) Ey (s - i) (A)|Ar( 4 - 2s )/( s - i )E- i (A) 

-popular dual sets. Put a = ap(A) and a* = op*{A). Substitution (|12ip into (|120p gives us in 
view of inequality (1119P that 

E S (A)A S - X < 2 4s - 1 7 _1 ^ s (t^t) (o-*) s_ V 2 - s . (122) 
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Multiplying by a, and using (|118p . we obtain 

E 2 (A) < 2 6«+i 7 -2 LS +i (a*y- L a 



s-l 

*\s— 1 ,,3- 



and (j!17p is proved. 

Similarly, multiplying inequality (|122j) by (A*) S_1 (A) 2 ~ S and using estimates 

Act < 2E(A) , AV* < 2E(A) , 

we have 

E S (A)|A| S " 1 A(A*) S - 1 < 2 4s+ V 1 ^ s+1 E s (A). 
This completes the proof. □ 

For example, if E(A) = \A\ 3 /K, E 3/2 (A) = \A\ b / 2 /K l l 2 then from (fTT6l) it follows that 
min{A, A*} <l \A\/K 2 / 3 instead of min{A, A*} <Cl \A\jK 1 ! 2 which is a consequence of The- 
orem 133] provided by we have an appropriate bound for hq(T^ oA ) or Corollary 06j 

Corollary 48 Let A C G be a set, \A — A\ < K\A\, and s € (1,2] be a real number. Then there 
are two 

^- 1) Ma) (123) 

-popular dual sets P, P* , where c > is an absolute constant, such that 

K s ~ l E s ( A\ 

A(A*r 1 « L s+1 ■ } > , (124) 

and 

\A\ 3s+1 < K 2 ('- r >L* +1 E'- 1 (A)a a p X (A)o$;'(A) . (125) 



Proof. Let 

Pj = {x : 2 : >- l \A\ s - 1 /{2 2s+1 K s - 1 ) < \A X \ S ^ < V \A\ s ~ l / {2 2s+1 K s ~ 1 )} , j € [L] . 

Applying Lemma HU we find a set A' C A, \A'\ > \A\/2 such that for any j the following holds 

A*o( T 2) ^ 2E (^)/( A il^D- Here A i~ 1 = 2 j l^| s ~ 1 /(2 2s+1 ^^ 1 )- Application of Holder inequality 
gives 

E S (A') > 2~ 2s \A\ s+1 /K s - 1 . 
Then for some j £ [L] and Pj = P the following holds 

E S (A')<2LJ2\K\ S - 

xeP 

After that apply the arguments of Proposition |4"T1 This concludes the proof. □ 
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Now we try to prove an analog of Theorem [38] with a weaker assumption on the set A, 
namely, the largeness of the additive energy. More precisely, we obtain a lower bound for E^(A), 
and the existence of structural subset A' C A follows similarly as in Theorem [38] Something can 
be proved using dual technique, but we add one more optimization in the argument. Our result 
is a very simple, the reason why we cannot get bounds similar to Theorem [38] is discussed after 
Proposition H9l 

Proposition 49 Let A C G be a set, E(A) = \A\ 3 /K, and T 4 (A) = M\A\ 7 /K 3 . Then 



Proof. Let P be a popular difference set, such that 

E(A) <2LJ2\A X \ 2 - (127) 

From (I127P we, clearly, have 

E 4 (A) > (8 J L)~ 1 ir _1 A 2 |A| 3 . (128) 
On the other hand from the arguments of Theorem [38] it follows that 

( 2LR) 8 " U{A) A4J4{A) ~ £M) A '^- • (129) 

Combining (|128p . (|129p and making an optimization over A, we obtain the result. This completes 
the proof. □ 

The example from the Remark 141 1 shows that if 7 / 3 in (|126p cannot be replaced by something 
smaller than K 2 . The reason why we have exactly K 2 in the example is clear. Indeed, it is easy to 
see that there are [if 1 / 2 ] eigenvalues equals, roughly, /Uo(T^ oyl ) in the case and our approximation 
of the sum J2 a ^»(T^ oA ) by just zero term is unappropriate. Quick calculations show that using 
all [if 1 / 2 ] eigenvalues in the sum n^(T^ oA ), we get K 2 . It is interesting to obtain better 
estimate than (|126|) . 

The same example shows that the way of finding structured A 1 C A obtaining lower bounds 
for E^A) is unappropriate in general. Indeed, in the proof of Theorem [HS] we use Lemma [Till 
which asserts that E^(A) = Yl s t E(A S , At). But in the example for typical (s,t) the energy 
E(A s ,A t ) is pretty small and the average arguments give almost nothing. 



Remark 50 Of course the assumption of Theorem{33\is stronger than the condition of Proposi- 
tion \4y\ Such type of assumptions, namely, lower bounds for E s (A) , s < 2 can be interpreted as 
closeness of A to be a set with small doubling. Indeed, by Holder inequality all such conditions 
are included to each other and if A has small doubling then all E S (A), s > 1 are large. 
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We conclude the section considering one more example of dual sets. Let 
P = {x : E(A,A X ) > |A a; [ 2 E3(A)(2E(A))- 1 }. 

Then by Lemma [TOl 

2- 1 E 3 (A) < £ HA A X ) = J2 A{x)A{y){A o A)(x - y)C 3 (P, A, A)(x, y) . 
xeP %,y 

The last expression looks similar to (|98|) . As above define P* by formula 

P* = {x : > E 3 (^)(4E(A))- 1 }. 

Thus 

2- 2 E 3 (^) < Y, A(x)A(y)(A o A){x - y)P*(x - y)C 3 (P, A, A){x, y) . (130) 
x,y 

Applying Cauchy-Schwartz inequality to estimate (|130p . we get 

2- 4 E|(^)<E 3 p *(^). Y, Cl(A)(x,y). 

x,y£P 

In particular, 

£ \A X \ 3 ^E 3 (A) 

X&P* 

for a dual set P* . Using (|130[) one can obtain an analog of Theorem 03] for such type of dual 
sets, of course. 
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